Michael Mitzenmacher: search on Z-Library

Fundraising September 15, 2024 – October 1, 2024 About fundraising

The world's largest scientific articles store. 70,000,000+ articles for free.

Fundraising September 15, 2024 – October 1, 2024

Z-Library is one of the largest online libraries in the world that contains over 17,000,000 books and 84,837,000 articles. We aim to make literature accessible to everyone. Today (September 15, 2024) we've started additional fundraising to project maintenance and development.

Also UNLIMITED downloads (for 31 days after the day of making donation) are available for ALL contributors who will donate during the fundraising period till October 1, 2024.

About fundraisingRead more

Make a donation

1

A Brief History of Generative Models for Power Law and Lognormal Distributions

Mitzenmacher, Michael

Journal:

Internet Mathematics

Year:

2004

Language:

english

File:

PDF, 416 KB

english, 2004

2

An empirical study of the maximal and total information coefficients and leading measures of dependence

Reshef, David N., Reshef, Yakir A., Sabeti, Pardis C., Mitzenmacher, Michael

Journal:

The Annals of Applied Statistics

Year:

2018

Language:

english

File:

PDF, 3.09 MB

english, 2018

3

Building a better hash function

Mitzenmacher, Michael

Journal:

Communications of the ACM

Year:

2017

Language:

english

File:

PDF, 457 KB

english, 2017

4

The Hiring Problem and Lake Wobegon Strategies

Broder, Andrei Z., Kirsch, Adam, Kumar, Ravi, Mitzenmacher, Michael, Upfal, Eli, Vassilvitskii, Sergei

Journal:

SIAM Journal on Computing

Year:

2010

Language:

english

File:

PDF, 307 KB

english, 2010

5

External-Memory Multimaps

Elaine Angelino, Michael T. Goodrich, Michael Mitzenmacher, Justin Thaler

Journal:

Year:

2013

Language:

english

File:

PDF, 920 KB

english, 2013

6

Beyond bloom filters

Bonomi, Flavio, Mitzenmacher, Michael, Panigrah, Rina, Singh, Sushil, Varghese, George

Journal:

ACM SIGCOMM Computer Communication Review

Year:

2006

Language:

english

File:

PDF, 270 KB

english, 2006

7

Less hashing, same performance: Building a better Bloom filter

Adam Kirsch, Michael Mitzenmacher

Journal:

Random Structures & Algorithms

Year:

2008

Language:

english

File:

PDF, 256 KB

english, 2008

8

Computational complexity of loss networks

Graham Louth, Michael Mitzenmacher, Frank Kelly

Journal:

Theoretical Computer Science

Year:

1994

Language:

english

File:

PDF, 1.05 MB

english, 1994

9

A derandomization using min-wise independent permutations

Andrei Z. Broder, Moses Charikar, Michael Mitzenmacher

Journal:

Journal of Discrete Algorithms

Year:

2003

Language:

english

File:

PDF, 183 KB

english, 2003

10

Towards More Complete Models of TCP Latency and Throughput

Michael Mitzenmacher, Rajmohan Rajaraman

Journal:

The Journal of Supercomputing

Year:

2001

Language:

english

File:

PDF, 396 KB

english, 2001

11

[IEEE 2007 IEEE International Symposium on Information Theory - Nice (2007.06.24-2007.06.29)] 2007 IEEE International Symposium on Information Theory - Capacity Upper Bounds for the Deletion Channel

Diggavi, Suhas, Mitzenmacher, Michael, Pfister, Henry D.

Year:

2007

Language:

english

File:

PDF, 3.38 MB

english, 2007

12

[ACM Press the 13th ACM Conference - Valencia, Spain (2012.06.04-2012.06.08)] Proceedings of the 13th ACM Conference on Electronic Commerce - EC '12 - The groupon effect on yelp ratings

Byers, John W., Mitzenmacher, Michael, Zervas, Georgios

Year:

2012

Language:

english

File:

PDF, 494 KB

english, 2012

13

[ACM Press the 2006 conference - Pisa, Italy (2006.09.11-2006.09.15)] Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications - SIGCOMM '06 - Beyond bloom filters

Bonomi, Flavio, Mitzenmacher, Michael, Panigrah, Rina, Singh, Sushil, Varghese, George

Year:

2006

Language:

english

File:

PDF, 270 KB

english, 2006

14

[ACM Press the ACM SIGCOMM '98 conference - Vancouver, British Columbia, Canada (1998.08.31-1998.09.04)] Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication - SIGCOMM '98 - A digital fountain approach to reliable distribution of bulk data

Byers, John W., Luby, Michael, Mitzenmacher, Michael, Rege, Ashutosh

Year:

1998

Language:

english

File:

PDF, 1.58 MB

english, 1998

15

[ACM Press the 15th ACM SIGKDD international conference - Paris, France (2009.06.28-2009.07.01)] Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '09 - On compressing social networks

Chierichetti, Flavio, Kumar, Ravi, Lattanzi, Silvio, Mitzenmacher, Michael, Panconesi, Alessandro, Raghavan, Prabhakar

Year:

2009

Language:

english

File:

PDF, 479 KB

english, 2009

16

[ACM Press the 35th ACM SIGMOD-SIGACT-SIGAI Symposium - San Francisco, California, USA (2016.06.26-2016.07.01)] Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems - PODS '16 - Space Lower Bounds for Itemset Frequency Sketches

Liberty, Edo, Mitzenmacher, Michael, Thaler, Justin, Ullman, Jonathan

Year:

2016

Language:

english

File:

PDF, 696 KB

english, 2016

17

Parallel Peeling Algorithms

Jiang, Jiayang, Mitzenmacher, Michael, Thaler, Justin

Journal:

ACM Transactions on Parallel Computing

Year:

2017

Language:

english

File:

PDF, 417 KB

english, 2017

18

[IEEE 2016 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton) - Monticello, IL, USA (2016.9.27-2016.9.30)] 2016 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton) - Analyzing distributed Join-Idle-Queue: A fluid limit approach

Mitzenmacher, Michael

Year:

2016

Language:

english

File:

PDF, 806 KB

english, 2016

19

Simple multi-party set reconciliation

Mitzenmacher, Michael, Pagh, Rasmus

Journal:

Distributed Computing

Year:

2017

Language:

english

File:

PDF, 609 KB

english, 2017

20

EMOMA: Exact Match in One Memory Access

Pontarelli, Salvatore, Reviriego, Pedro, Mitzenmacher, Michael

Journal:

IEEE Transactions on Knowledge and Data Engineering

Year:

2018

Language:

english

File:

PDF, 1.64 MB

english, 2018

21

[ACM Press the 35th ACM SIGMOD-SIGACT-SIGAI Symposium - Houston, TX, USA (2018.06.10-2018.06.15)] Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems - SIGMOD/PODS '18 - Reconciling Graphs and Sets of Sets

Mitzenmacher, Michael, Morgan, Tom

Year:

2018

Language:

english

File:

PDF, 1.28 MB

english, 2018

22

[IEEE 2018 Data Compression Conference (DCC) - Snowbird, UT, USA (2018.3.27-2018.3.30)] 2018 Data Compression Conference - Simulated Annealing for JPEG Quantization

Hopkins, Max, Mitzenmacher, Michael, Wagner-Carena, Sebastian

Year:

2018

Language:

english

File:

PDF, 142 KB

english, 2018

23

Better Bounds for Coalescing-Branching Random Walks

Mitzenmacher, Michael, Rajaraman, Rajmohan, Roche, Scott

Journal:

ACM Transactions on Parallel Computing

Year:

2018

Language:

english

File:

PDF, 334 KB

english, 2018

24

[Society for Industrial and Applied Mathematics 2016 Proceedings of the Thirteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) - ()] 2016 Proceedings of the Thirteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) - A New Approach to Analyzing Robin Hood Hashing

Mitzenmacher, Michael

File:

PDF, 409 KB

25

Parallel randomized load balancing

Micah Adler, Soumen Chakrabarti, Michael Mitzenmacher, Lars Rasmussen

Journal:

Random Structures & Algorithms

Year:

1998

Language:

english

File:

PDF, 313 KB

english, 1998

26

Average-case analyses of first fit and random fit bin packing

Susanne Albers, Michael Mitzenmacher

Journal:

Random Structures & Algorithms

Year:

2000

Language:

english

File:

PDF, 202 KB

english, 2000

27

Completeness and robustness properties of min-wise independent permutations

Andrei Z. Broder, Michael Mitzenmacher

Journal:

Random Structures & Algorithms

Year:

2001

Language:

english

File:

PDF, 115 KB

english, 2001

28

Bounds on the Greedy Routing Algorithm for Array Networks

Michael Mitzenmacher

Journal:

Journal of Computer and System Sciences

Year:

1996

Language:

english

File:

PDF, 1.05 MB

english, 1996

29

Min-Wise Independent Permutations

Andrei Z Broder, Moses Charikar, Alan M Frieze, Michael Mitzenmacher

Journal:

Journal of Computer and System Sciences

Year:

2000

Language:

english

File:

PDF, 262 KB

english, 2000

30

Graption: A graph-based P2P traffic classification framework for the internet backbone

Marios Iliofotou, Hyun-chul Kim, Michalis Faloutsos, Michael Mitzenmacher, Prashanth Pappu, George Varghese

Journal:

Computer Networks

Year:

2011

Language:

english

File:

PDF, 1.06 MB

english, 2011

31

Revisiting the COUNTER algorithms for list update

Susanne Albers, Michael Mitzenmacher

Journal:

Information Processing Letters

Year:

1997

Language:

english

File:

PDF, 579 KB

english, 1997

32

On near-uniform URL sampling

Monika R. Henzinger, Allan Heydon, Michael Mitzenmacher, Marc Najork

Journal:

Computer Networks

Year:

2000

Language:

english

File:

PDF, 296 KB

english, 2000

33

Measuring index quality using random walks on the Web

Monika R. Henzinger, Allan Heydon, Michael Mitzenmacher, Marc Najork

Journal:

Computer Networks

Year:

1999

Language:

english

File:

PDF, 133 KB

english, 1999

34

Linear waste of best fit bin packing on skewed distributions

Claire Kenyon, Michael Mitzenmacher

Journal:

Random Structures & Algorithms

Year:

2002

Language:

english

File:

PDF, 158 KB

english, 2002

35

Foreword

Pilar de la Torre, Michael Mitzenmacher, Rajmohan Rajaraman, and Berthold Vocking, Guest Editors

Journal:

Theory of Computing Systems

Year:

2004

Language:

english

File:

PDF, 161 KB

english, 2004

36

Constant time per edge is optimal on rooted tree networks

Michael Mitzenmacher

Journal:

Distributed Computing

Year:

1997

Language:

english

File:

PDF, 356 KB

english, 1997

37

Human-guided search

Gunnar W. Klau, Neal Lesh, Joe Marks, Michael Mitzenmacher

Journal:

Journal of Heuristics

Year:

2010

Language:

english

File:

PDF, 2.12 MB

english, 2010

38

Delayed Information and Action in On-Line Algorithms

Susanne Albers, Moses Charikar, Michael Mitzenmacher

Journal:

Information and Computation

Year:

2001

Language:

english

File:

PDF, 128 KB

english, 2001

39

Special Section on the Forty-First Annual ACM Symposium on Theory of Computing (STOC 2009)

Immorlica, Nicole, Katz, Jonathan, Mitzenmacher, Michael, Servedio, Rocco, Umans, Chris

Journal:

SIAM Journal on Computing

Year:

2012

Language:

english

File:

PDF, 47 KB

english, 2012

40

An Analysis of Random-Walk Cuckoo Hashing

Frieze, Alan, Melsted, Páll, Mitzenmacher, Michael

Journal:

SIAM Journal on Computing

Year:

2011

Language:

english

File:

PDF, 250 KB

english, 2011

41

[ACM Press the thirtieth annual ACM symposium - Dallas, Texas, United States (1998.05.24-1998.05.26)] Proceedings of the thirtieth annual ACM symposium on Theory of computing - STOC '98 - Min-wise independent permutations (extended abstract)

Broder, Andrei Z., Charikar, Moses, Frieze, Alan M., Mitzenmacher, Michael

Year:

1998

Language:

english

File:

PDF, 159 KB

english, 1998

42

An Extension of Path Coupling and Its Application to the Glauber Dynamics for Graph Colorings

Dyer, Martin, Goldberg, Leslie Ann, Greenhill, Catherine, Jerrum, Mark, Mitzenmacher, Michael

Journal:

SIAM Journal on Computing

Year:

2001

Language:

english

File:

PDF, 167 KB

english, 2001

43

Analysis of Timing-Based Mutual Exclusion with Random Times

Gafni, Eli, Mitzenmacher, Michael

Journal:

SIAM Journal on Computing

Year:

2001

Language:

english

File:

PDF, 200 KB

english, 2001

44

More Robust Hashing: Cuckoo Hashing with a Stash

Kirsch, Adam, Mitzenmacher, Michael, Wieder, Udi

Journal:

SIAM Journal on Computing

Year:

2010

Language:

english

File:

PDF, 266 KB

english, 2010

45

[IEEE IEEE INFOCOM 2009 - IEEE Conference on Computer Communications Workshops - Rio de Janeiro, Brazil (2009.04.19-2009.04.25)] IEEE INFOCOM Workshops 2009 - Graph-Based P2P Traffic Classification at the Internet Backbone

Iliofotou, Marios, Kim, Hyun-chul, Faloutsos, Michalis, Mitzenmacher, Michael, Pappu, Prashanth, Varghese, George

Year:

2009

Language:

english

File:

PDF, 327 KB

english, 2009

46

Probability and Computing (Randomized Algorithms and Probabilistic Analysis) ||

Mitzenmacher, Michael, Upfal, Eli

Year:

2005

Language:

english

File:

PDF, 386 KB

english, 2005

47

The Power of One Move: Hashing Schemes for Hardware

Kirsch, Adam, Mitzenmacher, Michael

Journal:

IEEE/ACM Transactions on Networking

Year:

2010

Language:

english

File:

PDF, 1.09 MB

english, 2010

48

Dynamic Models for File Sizes and Double Pareto Distributions

Mitzenmacher, Michael

Journal:

Internet Mathematics

Year:

2004

Language:

english

File:

PDF, 533 KB

english, 2004

49

Network Applications of Bloom Filters: A Survey

Broder, Andrei, Mitzenmacher, Michael

Journal:

Internet Mathematics

Year:

2004

Language:

english

File:

PDF, 372 KB

english, 2004

50

Streaming Graph Computations with a Helpful Advisor

Graham Cormode, Michael Mitzenmacher, Justin Thaler

Journal:

Year:

2013

Language:

english

File:

PDF, 1011 KB

english, 2013